Feasible Offset and Optimal Offset for General Single-Layer Channel Routing
نویسندگان
چکیده
منابع مشابه
Feasible Offset an Optimal Offset for Single-Layer Channel Routing
This paper provides an eficient method t o find all feasible offsets f o r a given separation in a VLSI channel routing problem in one layer. The prior literature considers this task only f o r problenis with no single-sided nets. When single-sided nets are included, the worst-case solution time increases from Q(n) to C2(ii2), where 11 is the number of nets. But we show that if the number of co...
متن کاملFeasible Offset and Optimal Offset for General Single-Layer Channel Routing
This paper provides an efficient method to find all feasible offsets for a given sepration in a very large-scale integration (VLSI) channel-routing problem in one layer. The previous literature considers this task only for problems with no single-sided nets. When single-sided nets are included, the worst-case solution time increases from O(n) to (n2), where n is the number of nets. But if the n...
متن کاملParallel Algorithms for Single-Layer Channel Routing
We provide efficient parallel algorithms for the minimum separation, offset range, and optimal offset problems for single-layer channel routing. We consider all the variations of these problems that are known to have lineartime sequential solutions rather than limiting attention to the “river-routing” context, where single-sided connections are disallowed. For the minimum separation problem, we...
متن کاملMinimum Separation for Single-Layer Channel Routing
We provide a linear-time algorithm for determining the minimum separation required to route a channel when the connections can be realized in one layer. Differing from the usual “river-routing” context, we allow single-sided connections. The algorithm also works directly for problems with multiterminal nets and does not require wires to lie on an underlying grid, though it does use the rectilin...
متن کاملJoint frequency offset, time offset, and channel estimation for OFDM/OQAM systems
Among the multicarrier modulation techniques considered as an alternative to orthogonal frequency division multiplexing (OFDM) for future wireless networks, a derivative of OFDM based on offset quadrature amplitude modulation (OFDM/OQAM) has received considerable attention. In this paper, we propose an improved joint estimation method for carrier frequency offset, sampling time offset, and chan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 1995
ISSN: 0895-4801,1095-7146
DOI: 10.1137/s0895480193251866